18.785: Analytic Number Theory, MIT, spring 2007 (K.S. Kedlaya) 
Error bounds in the prime number theorem in cirithmetic progressions 

In this unit, we summarize how to derive a form of the prime number theorem in arith- 
metic progressions with an appropriate uniformity in the modulus; many proofs are missing, 
and will not be included in this course. We will revisit this uniformity later in the Bombieri- 
Vinogradov theorem. 



1 Uniformity in the explicit formula 

Let X be a primitive Dirichlet character of level N. 

Lemma 1. The number of critical zeroes of L{s,x) with imaginary part in [T,T + 1] is 
0{log{NT)), where the implied constant is absolute (i.e., it does not depend on N). 

Put 

n<x 

Then as long as x is an integer and T < x, the explicit formula for ip{x, x) has the form 



p 



^{x,x)-- Yl --b{x) + 0{xT-Hog\Nx)), 
where b{x) is defined by 



p:\lm{p)\<T P 



L'is,x) ls~^+b + 0{s) x(-l) = l 
Lis,x) \b + 0{s) x(-l) = -l- 

The proof is as for von Mangoldt's formula; I will not redo it here. The point is that 
everything is uniform in N except the constant b{x)- 

So to get uniform estimates, one must control 6(x), which we can do by expressing it in 
terms of zeroes of L{s, x)- For this we go back to the product expansion: 



L'{s,x) 
Hs,x) 



1, X ir(s/2 + a/2) , / 1 1\ 



where a = if x is even and a = 1 if x is odd. The constant B here is not the same as b (it 
includes the contribution from the exponential part of the Hadamard product expansion), 
but no matter; we can eliminate it by comparing a given s with s — 2. Hence 



L'{s,x) ^ ^_ 1 r'{s/2 + a/2) 
L{s,x) ^' 2r{s/2 + a/2) ^ 
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If a = 1, everything is regular near s = 0; if a = 0, the two log derivatives both have a 
simple pole at s = 0, and the residues match. We can thus equate the constant terms of the 
expansions around s = 0, to obtain 



Kx) = o(i)-E(i + ^^)- 



As happened with (, we can bound the contribution of the zeroes with |Im(p)| > 1 by 
O(logA^). The same goes for the term 1/(2 — p) when | Im(p)| < 1. 
This means that we have 

Hx,x)^- E -+ E - + 0(xT-Hog'{Nx)). 

p:|Im(p)|<r ^ p:\lm{p)\<l ^ 

2 Controlling the exceptional zeroes 

The question that now remains is: how big is the contribution to il>{x, x) from the sum of 
1/p over critical zeroes L(s, x) the range | Im(p)| < 1? 

To answer this, we need a uniform zero-free region near the real axis. Here's what happens 
when you try to produce this. 

Theorem 2. There is a constant c > such that there is no zero of L{s,x) with 

|Im(p)|<l, Re(p)>l-^ 

except perhaps if x is real, in which case there may he one such zero (counting multiplicity) , 
necessarily real. 

The Riemann Hypothesis for L(s,x) implies that no such oddball zero exists, but to 
prove unconditional results we must allow for it. In particular, it helps to have a label for 
the hypothetical zero: we call it an exceptional zero., or Siegel zero, of L{s,x)- (Note that 
the criterion for being a Siegel zero depends on the choice of the cutoff parameter c.) 

If we exclude any exceptional zero f3 and also its mirror image 1— (3, then the sum of 1/p 
over the remaining zeroes in the range | Im(p)| < 1 is 0((log A^)^), since there are 0(log A^) 
such zeroes and each term contributes O(logA^) to the sum. We then have 

p:|Im(p)|<T P P P 

where the tilde means don't count j3 and 1 — /5 as zeroes. The term {x^~^ — 1)/(1 — (3) 
is 0(x"^logx), but controlling the term x^ / 13 requires preventing the exceptional zero from 
getting too close to 1. Here's one way to do that. 
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Theorem 3 (Siegel). For any e > 0, there exists a constant c — c(e) with the following 
property: for any real primitive Dirichlet character x of level N, every real zero (5 of L{s, x) 
satisfies 

P<1- cN-\ 

(The proof of this uses the previous theorem; the idea is to show that if you have an 
exceptional zero for one real character, it "repels" real zeroes for other characters.) 

This is enough to get the following form of the prime number theorem in arithmetic 
progressions with error term, called the Siegel- Walfisz theorem. For N a positive integer and 
a an integer coprime to N , put 

7r(x, N,a)= Yl 1 

p<x,p=a(N) 

ilj{x,N,a)= ^H- 

n<x,n=a(N) 

Theorem 4. Fix e > and ^4 > 0. Then 

^{x, N, a) = 1^ + 0{x log-^ x) 
^{x, N, a) = + 0{x log-^ x) 

where the implied and explicit constants depend only on A and e, not on N. 

One can improve this error bound a bit unconditionally, but not much. On the other 
hand, under the Generalized Riemann Hypothesis (i.e., the critical zeroes of every L{s,x) he 
on the line Re(s) = 1/2), you get errors of 0{x^^'^~^^). 

With the error bound as is, the theorem only has content for N no bigger than a fixed 
power of log X. You can prove much better results, say for N up to x^ for a fixed c < 1/2, if 
you are willing to accept an average statement about the error bounds. More on this when 
we discuss the Bombieri- Vinogradov theorem. 



3 Why the exceptional zero? 

One can see where the possibility of an exceptional zero arises by beginning to imitate for 
L(s, x) the proof we gave of the zero-free region for (. We have 

= A(n)n-^Wx(ri)e-^^'"(^)'°^", 

and using the trigonometric inequality, we have for cr > 1 

-3^:fc4 - 4 Re ''^^ + ^] - Re 'l^;" + f ' > 0. 
L((7,Xo) L{a + it,x) L{a + 2it,x) ~ 
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Here Xo is the principal character of the same level as x- 

The argument to exclude zeroes close to the edge of the critical strip proceeds as before 
if Im(p) is bounded away from 0, say | Im(p)| > c/(logiV). For x nonreal, you do better: 
is nonprincipal and so L{a + 2it, x^) stays bounded as cr 1+. So you get an inequality of 
the form 

^— < ^ + 0(logiV + log(| Im(p)| + 1)), 

and that gives you a zero-free region all the way down to the real line. 

Unfortunately, if x is real, then L{a + 2it, x^) blows up at x = 1, and our present methods 
cannot exclude a single zero very close to 1: you only end up with an inequality of the form 

< + Re( ^ , J +0(logiV + log(|Im(p)| + l)). 



(7 — Im(p) cr — 1 \(7 — 1 + 2i Im(p) 

However, we can exclude two such zeroes p\iP2i by writing 

< ^ ^— + 0(log7V + log(| Im(p)| + 1)) 



^(■s,x) o - px o - P2 

and so on. 
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